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Abstract. In this paper we confirm a conjecture of Sun whicfi states tliat 
each positive integer is a sum of a square, an odd square and a triangular 
number. Given any positive integer m, we show that p = 2m + 1 is a 
prime congruent to 3 modulo 4 if and only if Tm = m{m + l)/2 cannot 
be expressed as a sum of two odd squares and a triangular number, i.e., 
p2 = x'^ +8{y^ +z^) for no odd integers x, y, z. We also show that a positive 
integer cannot be written as a sum of an odd square and two triangular 
numbers if and only if it is of the form 2Tm (m > 0) with 2m + 1 having 
no prime divisor congruent to 3 modulo 4. 



1. Introduction 

The study of expressing natural numbers as sums of squares has long 
history. Here are some well-known classical results in number theory. 

(a) (Fermat-Euler theorem) Any prime p = 1 (mod 4) is a sum of two 
squares of integers. 

(b) (Gauss-Legendre theorem, cf. [G, pp. 38-49] or [N, pp. 17-23]) n G 
N = {0, 1, 2, . . .} can be written as a sum of three squares of integers if 
and only if n is not of the form 4^ {81 + 7) with /c, / G N. 
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(c) (Lagrange's theorem) Every n e N is a sum of four squares of 
integers. 

Those integers = x{x + l)/2 with x G Z are called triangular num- 
bers. Note that = T_^_i and 8T^ + 1 = {2x + l)^. In 1638 P. Fermat 
asserted that each n E N can be written as a sum of three triangular num- 
bers (equivalently, 8n -|- 3 is a sum of three squares of odd integers) ; this 
follows from the Gauss-Legendre theorem. 

Let n G N. As observed by L. Euler (cf. [D, p. 11]), the fact that 8n-|- 1 
is a sum of three squares (of integers) implies that n can be expressed as 
a sum of two squares and a triangular number. This is remarkable since 
there are infinitely many natural numbers which cannot be written as a 
sum of three squares. According to [D, p. 24], E. Lionnet stated, and V. 
A. Lebesgue [L] and M. S. Realis [R] showed that n is also a sum of two 
triangular numbers and a square. In 2006 these two results were re-proved 
by H. M. Farkas [F] via the theory of theta functions. Further refinements 
of these results are summarized in the following theorem. 

Theorem 1.0. (i) (B. W. Jones and G. Pall [JP]) For every n E N, we 
can write 8n -|- 1 in the form 8x^ + 32j/^ -|- z'^ with x,y,z E i.e., n is a 
sum of a square, an even square and a triangular number. 

(ii) (Z. W. Sun [S07]) Any natural number is a sum of an even square 
and two triangular numbers. If n E N and n ^ 2T^ for any m E N, then 
n is also a sum of an odd square and two triangular numbers. 

(iii) (Z. W. Sun [S07]) A positive integer is a sum of an odd square, 
an even square and a triangular number unless it is a triangular number 
Tm (™ > 0) for which all prime divisors of2m+ 1 are congruent to 1 mod 
4. 

We mention that Jones and Pall [JP] used the theory of ternary qua- 
dratic forms and Sun [S07] employed some identities on g-series. Motivated 
by Theorem l.O(iii) and the fact that every prime p = 1 (mod 4) is a sum 
of an odd square and an even square, the second author [S09] conjectured 
that each natural number n ^ 216 can be written in the form p + T^ with 
x G Z, where p is a prime or zero. Sun [S09] also made a general conjecture 
which states that for any a, 6 G N and r = 1, 3, 5, . . . all sufficiently large 
integers can be written in the form 2"p -|- with x E Z, where p is either 
zero or a prime congruent to r mod 2^. 

In [S07] Sun investigated what kind of mixed sums ax^ + by^ + cTg or 
as^ + bTy + cTz (with a,b,c G Z+ = {1, 2, 3, . . . }) represent all natural 
numbers, and left two conjectures in this direction. In [GPS] S. Guo, H. 
Pan and Sun proved Conjecture 2 of [S07]. Conjecture 1 of Sun [S07] 
states that any positive integer n is a sum of a square, an odd square and 
a triangular number, i.e., n — 1 — x'^ + 8Ty + for some x,y, z E Z. 

In this paper we prove Conjecture 1 of Sun [S07] and some other results 
concerning mixed sums of squares and triangular numbers. Our main 
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result is as follows. 

Theorem 1.1. (i) Each positive integer is a sum of a square, an odd 
square and a triangular number. A triangular number with m e is 
a sum of two odd squares and a triangular number if and only if 2m + 1 

is not a prime congruent to 3 mod 4. 

(ii) A positive integer cannot he written as a sum of an odd square and 
two triangular numbers if and only if it is of the form 2Tm {m G Z+) with 
2m + 1 having no prime divisor congruent to 3 mod 4. 

Remark 1.1. In [S09] the second author conjectured that if a positive 
integer is not a triangular number then it can be written as a sum of two 
odd squares and a triangular number unless it is among the following 25 
exceptions: 

4, 7, 9, 14, 22, 42, 43, 48, 52, 67, 69, 72, 87, 114, 
144, 157, 159, 169, 357, 402, 489, 507, 939, 952, 1029. 

Here is a consequence of Theorem 1.1. 

Corollary 1.1. (i) An odd integer p > 1 is a prime congruent to 3 mod 
4 if and only if p^ = + 8(y^ + z'^) for no odd integers x, y, z. 

(ii) Let n > 1 be an odd integer. Then all prime divisors of n are 
congruent to 1 mod 4, if and only if n'^ = x^ + 4:{y'^ + z'^) for no odd 
integers x,y, z. 

Remark 1.2. In number theory there are very few simple characterizations 
of primes such as Wilson's theorem. Corollary 1.1 (i) provides a surprising 
new criterion for primes congruent to 3 mod 4. 

In the next section we will prove an auxiliary theorem. Section 3 is 
devoted to our proofs of Theorem 1.1 and Corollary 1.1. 

2. An auxiliary theorem 
In this section we prove the following auxiliary result. 

Theorem 2.1. Let m be a positive integer. 

(i) Assume that p = 2m + 1 be a prime congruent to 3 mod 4. Then T^ 
cannot be written in the form x'^ + y'^ + T^ with x^y, z E Z, x'^ + y^ > 
and X = y (mod 2) . Also, 2T^ is not a sum of a positive even square and 
two triangular numbers. 

(ii) Suppose that all prime divisors of 2m + 1 are congruent to 1 mod 
4. Then Tm cannot be written as a sum of an odd square, an even square 
and a triangular number. Also, 2Tm is not a sum of an odd square and 
two triangular numbers. 

To prove Theorem 2.1 we need the following result due to Hurwitz. 
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Lemma 2.1 (cf. [D, p. 271] or [S07, Lemma 3]). Let n be a positive odd 
integer, and letpi,... ,pr be all the distinct prime divisors ofn congruent 
to 3 mod 4. Write n = uq Y[o<i<r Pi'^ ' where no, ai, . . . , e Z""" and uq 
has no prime divisors congruent to 3 mod 4. Then 



As in [SOT] , for n e N we define 

ro(n) = \{{x,y,z) e Z x N x N : x'^ + Ty + = n and 2 \ x}\ 



ri(n) = \{{x,y,z) eZxNxN: x'^ + Ty + T:,=n and 2f x}]. 

By p. 108 and Lemma 2 of Sun [SOT], we have the following lemma. 
Lemma 2.2 ([SOT]). For neN we have 

\{{x, y,z) eZxZxN : x"^ +y'^ + Tg=n and x = y (mod 2)}| = ro(2n) 



\{{x,y,z) e Z X Z X N : x'^ + y^ + T^, = n and x ^ y (mod 2)}| = ri(2n). 

Also, ro{2Tm) - ri(2T^) = (-l)"^(2m + 1) for every meN. 

Proof of Theorem 2.1. By Lemma 2.2, 

ro(2T^) + ri(2T^) 
= \{{x,y,z) G Z X Z X N: + + T, = Tm}\ 

= l\{i^^ 2/, z)eZ^: 8x^ + 8y^ + {8T, + 1) = 8T^ + 1}| 

= ^ |{(x, 2/, ^) e Z^ : 4(a; + yf + 4{x - yf + {2z + 1)^ = (2m + 1)^}! 

= ^ |{(w, V, z)el? : 4:{u^ + v^) + {2z + if = (2m + 1)^}| 

= ^\{{x,y,z) eZ^ : x^ +y^ + z^ ^ (2m + 

(i) As p = 2m + 1 is a prime congruent to 3 mod 4, by Lemma 2.1 and 
the above we have 




and 



and 



ro{2Tm) + ri{2Tm)^p + 2. 
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ro{2Tm) - ri{2Tm) = (-l)"^(2m + 1) = -p 
by Lemma 2.2. So 

2ro(2T^) = ro(2T^) + n{2Tm) + (ro(2T^) - ri(2T^)) =p + 2-p = 2. 
Therefore 

\{{x, y,z)eZxZxN: x^ + y^ + T^ = Tmand2\x-y}\ = ro(2r^) = 1 
and also 

\{{x,y,z)eZxNxN: x^+Ty + T^ = 2Tm and 2 \ x}\ = ro(2T„) = 1. 

Since = 0^ + 0^ + and 2T^ = 0^ + + T^, the desired results 
follow immediately. 

(ii) As all prime divisors of 2m + 1 are congruent to 1 mod 4, we have 
roi2Tm)+ri{2Tm) = ^\{ix,y,z) e : x''+y^+z^ = (2m+l)2}| = 2m+l 

in view of Lemma 2.1. Note that m is even since 2m + 1 = 1 (mod 4). By 
Lemma 2.2, ro{2Tm) - ri(2T^) = (-l)"^(2m + 1) = 2m + 1. Therefore 

\{ix,y,z) e ZxZxN : x^ + y^ + T^ = Tm and 2 f x - y}| = ri(2T^) = 0. 

This proves part (ii) of Theorem 2.1. □ 

3. Proofs of Theorem 1.1 and Corollary 1.1 

Lemma 3.1. Let m e N with 2m + 1 = k{w'^ + + + 2^) where 
k,w,x,y, z E Z. Then 

2Tm = k'^{wy + xzf + k'^{wz-xyf + 2Ty for some V E Z. 

Proof. Write the odd integer k{w'^ + x^ — (j/^ + 2;^)) in the form 2v + 1. 
Then 

8T^ + 1 =(2m + if = k^{w^ + x^ + + z^f 
= {2v + \f + 4A;2(«;2 + x^){y^ + z^) 
=8Ty + 1 + Ak^{(wy + xzf + (wz - xyf) 
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and hence 

2Tm = 2Ty + k^{wy + xzf + k^{wz - xyf. 
This concludes the proof. □ 

Proof of Theorem 1.1. (i) In view of Theorem l.O(iii), it suffices to show 
the second assertion in part (i). 

Let m be any positive integer. By Theorem 2.1(i), if 2m + 1 is a prime 
congruent to 3 mod 4 then cannot be written as a sum of two odd 
squares and a triangular number. 

Now assume that 2m + 1 is not a prime congruent to 3 mod 4. Since 
the product of two integers congruent to 3 mod 4 is congruent to 1 mod 
4, we can write 2m + 1 in the form k{An + 1) with k,n e Z+. 

Set w = 1 + (—1)"^. Observe that 4n + 1 — is a positive integer 
congruent to 5 mod 8. By the Gauss-Legendre theorem on sums of three 
squares, there are integers x,y,z with x odd such that 4n + 1 — = 
x^ + y^ + z^. Clearly both y and z are even. As + = 4 (mod 8), we 
have yo ^ zq (mod 2) where yo = y/2 and zq = z/2. 

Since 2m + 1 = k{w'^ + x"^ + y^ + z"^), by Lemma 3.1 there is an integer 
V such that 

2Tm = 2Ty + k^{wy + xzf + k^{wz - xyf. 

Thus 

Tm —Ty + 2{kwyQ + kxzof + 2{kwzo — kxyof 
=Ty + {kwyo + kxzQ + {kwzo — kxyo)f 
+ {kwyo + kxzo - {kwzo - kxyo)f. 

As w is even and kxyo = yo ^ zq = kxzo (mod 2), we have 

kwyo + kxzo ± {kwzo — kxyo) = 1 (mod 2). 

Therefore Tm — is a sum of two odd squares. 

(ii) In view of Theorem 1.0 (ii) and Theorem 2.1(ii), it suffices to show 
that if 2m + 1 (m e Z+) has a prime divisor congruent to 3 mod 4 then 
2T^ is a sum of an odd square and two triangular numbers. 

Suppose that 2m + 1 = k{4n — 1) with k,n e Z+. Write w = 1 + (— 1)". 
Then An — l — w'^ is a positive integer congruent to 3 mod 8. By the Gauss- 
Legendre theorem on sums of three squares, there are integers x,y, z such 
that 4n - 1 - tu^ = x"^ + y^ + z^ . Clearly x = y = z = \ (mod 2) and 
2m + 1 = kiyp' + x^ +y'^ + z^\ By Lemma 3.1, for some v e Z we have 



2Tm = k'^iwy + xzf + k'^{wz - xyf + 2T, 
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Let u = kwz — kxy. Then 

rp ,rp _ {V + + {V + U)+{V-U) _ 2 , r,rp 

-'-v+u ~r ±y—u — 2 — " ~r ^J-v 

Thus 

2Tm = {kwy + kxzf + T„+„ + r„_„. 

Note that kwy + kxz is odd since w is even and A;, z are odd. 

Combining the above we have completed the proof of Theorem 1.1. □ 

Proof of Corollary 1.1. (i) Let m = {p — l)/2. Observe that 

Tm = T, + {2y + if + {2z + if 
<^ / = 8T^ + 1 = {2x + if + 8{2y + if + 8{2z + if. 

So the desired result follows from Theorem l.l(i). 
(ii) Let m={n- l)/2. Clearly 

2T^ = T,+T^ + (2^ + 1)2 
<^ 2n2 = IQTm + 2 = (2a; + 1)^ + {2y + 1)^ + 8(2z + 1)^ 
^n'' = {x + y+lf + {x- yf + A{2z + 1)^ 

So 2T^ is a sum of an odd square and two triangular numbers if and only 
if = a;^ + {2yf + Az"^ for some odd integers x, y, z. (If x and z are odd 
but y is even, then x"^ + {2yf + Az"^ = 5 ^ (mod 8).) Combining this 
with Theorem 1.1 (ii) we obtain the desired result. □ 

Remark 3.1. We can deduce Corollary 1.1 in another way by using some 
known results (cf . [E] , [EHH] and [SP] ) in the theory of ternary quadratic 
forms, but this approach involves many sophisticated concepts. 

Acknowledgment. The authors are grateful to the referee for his/her 
helpful comments. 
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